Goto

Collaborating Authors

 incoming message


Fully Independent Communication in Multi-Agent Reinforcement Learning

arXiv.org Artificial Intelligence

Multi-Agent Reinforcement Learning (MARL) comprises a broad area of research within the field of multi-agent systems. Several recent works have focused specifically on the study of communication approaches in MARL. While multiple communication methods have been proposed, these might still be too complex and not easily transferable to more practical contexts. One of the reasons for that is due to the use of the famous parameter sharing trick. In this paper, we investigate how independent learners in MARL that do not share parameters can communicate. We demonstrate that this setting might incur into some problems, to which we propose a new learning scheme as a solution. Our results show that, despite the challenges, independent agents can still learn communication strategies following our method. Additionally, we use this method to investigate how communication in MARL is affected by different network capacities, both for sharing and not sharing parameters. We observe that communication may not always be needed and that the chosen agent network sizes need to be considered when used together with communication in order to achieve efficient learning.


How to Make Sure Important Emails Don't End Up in Spam

WIRED

The fight against spam never seems to end. Spammers constantly change their tactics to get noticed, and email services and their users constantly try to stem the incoming deluge. Spam filters help, but manual ones can catch false positives, and automatic filters don't always get it right. That means you can end up with junk in your inbox--or perhaps even worse, miss something from someone important because it's been identified as spam. It's important to regularly check the contents of your spam folder, and to set up a list of safe senders.


Scalability of Message Encoding Techniques for Continuous Communication Learned with Multi-Agent Reinforcement Learning

arXiv.org Artificial Intelligence

Many multi-agent systems require inter-agent communication to properly achieve their goal. By learning the communication protocol alongside the action protocol using multi-agent reinforcement learning techniques, the agents gain the flexibility to determine which information should be shared. However, when the number of agents increases we need to create an encoding of the information contained in these messages. In this paper, we investigate the effect of increasing the amount of information that should be contained in a message and increasing the number of agents. We evaluate these effects on two different message encoding methods, the mean message encoder and the attention message encoder. We perform our experiments on a matrix environment. Surprisingly, our results show that the mean message encoder consistently outperforms the attention message encoder. Therefore, we analyse the communication protocol used by the agents that use the mean message encoder and can conclude that the agents use a combination of an exponential and a logarithmic function in their communication policy to avoid the loss of important information after applying the mean message encoder.


A Robot Web for Distributed Many-Device Localisation

arXiv.org Artificial Intelligence

We show that a distributed network of robots or other devices which make measurements of each other can collaborate to globally localise via efficient ad-hoc peer to peer communication. Our Robot Web solution is based on Gaussian Belief Propagation on the fundamental non-linear factor graph describing the probabilistic structure of all of the observations robots make internally or of each other, and is flexible for any type of robot, motion or sensor. We define a simple and efficient communication protocol which can be implemented by the publishing and reading of web pages or other asynchronous communication technologies. We show in simulations with up to 1000 robots interacting in arbitrary patterns that our solution convergently achieves global accuracy as accurate as a centralised non-linear factor graph solver while operating with high distributed efficiency of computation and communication. Via the use of robust factors in GBP, our method is tolerant to a high percentage of faults in sensor measurements or dropped communication packets.


Using Machine Learning to Categorize Texts into Topics

#artificialintelligence

After reading a news article -- whether the subject matter is U.S. politics, a movie review, or a productivity tip -- you can turn to someone else and give them a general idea of what it's about, right? Or if you read a novel, you can classify it as maybe sci-fi, literary fiction, or a romance. Humans tend to be pretty good at classifying texts. And these days, computers can do it, too. For a recent machine learning project, I downloaded consumer complaints from the Consumer Financial Protection Bureau and developed models to classify the complaints into one of five product categories.


Platform for Situated Intelligence

arXiv.org Artificial Intelligence

We introduce Platform for Situated Intelligence, an open-source framework created to support the rapid development and study of multimodal, integrative-AI systems. The framework provides infrastructure for sensing, fusing, and making inferences from temporal streams of data across different modalities, a set of tools that enable visualization and debugging, and an ecosystem of components that encapsulate a variety of perception and processing technologies. These assets jointly provide the means for rapidly constructing and refining multimodal, integrative-AI systems, while retaining the efficiency and performance characteristics required for deployment in open-world settings.


Neural Enhanced Belief Propagation on Factor Graphs

arXiv.org Machine Learning

A graphical model is a structured representation of locally dependent random variables. A traditional method to reason over these random variables is to perform inference using belief propagation. When provided with the true data generating process, belief propagation can infer the optimal posterior probability estimates in tree structured factor graphs. However, in many cases we may only have access to a poor approximation of the data generating process, or we may face loops in the factor graph, leading to suboptimal estimates. In this work we first extend graph neural networks to factor graphs (FG-GNN). We then propose a new hybrid model that runs conjointly a FG-GNN with belief propagation. The FG-GNN receives as input messages from belief propagation at every inference iteration and outputs a corrected version of them. As a result, we obtain a more accurate algorithm that combines the benefits of both belief propagation and graph neural networks. We apply our ideas to error correction decoding tasks, and we show that our algorithm can outperform belief propagation for LDPC codes on bursty channels.


FutureMapping 2: Gaussian Belief Propagation for Spatial AI

arXiv.org Artificial Intelligence

W e argue the case for Gaussian Belief Propagation (GBP) as a strong algorithmic framework for the distributed, generic and incremental probabilistic estimation we need in Spatial AI as we aim at high performance smart robots and devices which operate within the constraints of real products. Processor hardware is changing rapidly, and GBP has the right character to take advantage of highly distributed processing and storage while estimating global quantities, as well as great flexibility. W e present a detailed tutorial on GBP, relating to the standard factor graph formulation used in robotics and computer vision, and give several simulation examples with code which demonstrate its properties.


Inference in Probabilistic Graphical Models by Graph Neural Networks

arXiv.org Artificial Intelligence

A useful computation when acting in a complex environment is to infer the marginal probabilities or most probable states of task-relevant variables. Probabilistic graphical models can efficiently represent the structure of such complex data, but performing these inferences is generally difficult. Message-passing algorithms, such as belief propagation, are a natural way to disseminate evidence amongst correlated variables while exploiting the graph structure, but these algorithms can struggle when the conditional dependency graphs contain loops. Here we use Graph Neural Networks (GNNs) to learn a message-passing algorithm that solves these inference tasks. We first show that the architecture of GNNs is well-matched to inference tasks. We then demonstrate the efficacy of this inference approach by training GNNs on an ensemble of graphical models and showing that they substantially outperform belief propagation on loopy graphs. Our message-passing algorithms generalize out of the training set to larger graphs and graphs with different structure.


What's Machine Learning? It's Expensive, Slow and Exclusive -- For Now

#artificialintelligence

AI and NLP are two acronyms many in the world of chatbots toss around glibly, sometimes without understanding themselves what these terms mean. There's a third acronym that's an essential component beneath these two: ML, which stands for machine learning. Machine learning is a lot easier to explain in one tweet than AI or NLP: It's the process by which an advanced software system trains itself from a massive set of examples, rather than being explicitly programmed with rigid algorithms devised by human coders. Over time, it gets better and better as it acquires more data to train on. An ML system is still programmed with standard one-and-zero logic, but it's programmed to modify its behavior to meet specified goals based on patterns it discovers in the sample data.